Nuprl Lemma : ma-single-effect0-feasible
0,22
postcript
pdf
x
:Id,
k
:Knd,
A
,
T
:Type,
f
:(
A
T
A
).
A
T
AtomFree(Type;
A
)
AtomFree(Type;
T
)
Feasible(ma-single-effect0(
x
;
A
;
k
;
T
;
f
))
latex
Definitions
Void
,
x
:
A
.
B
(
x
)
,
Top
,
KindDeq
,
x
:
A
.
B
(
x
)
,
Valtype(
da
;
k
)
,
IdDeq
,
x
:
A
B
(
x
)
,
f
(
x
)?
z
,
P
Q
,
x
dom(
f
).
v
=
f
(
x
)
P
(
x
;
v
)
,
State(
ds
)
,
x
.
A
(
x
)
,
x
.
t
(
x
)
,
f
(
a
)
,
ma-single-effect0(
x
;
A
;
k
;
T
;
f
)
,
AtomFree(
T
;
x
)
,
Feasible(
M
)
,
x
:
v
,
Type
,
Knd
,
a
:
A
fp
B
(
a
)
,
t
T
,
Id
Lemmas
atom-free
wf
,
fpf-single
wf
,
ma-single-effect-feasible
,
fpf-cap
wf
,
top
wf
,
ma-valtype
wf
,
ma-state
wf
,
non-void-decl-single
,
atom-free-decl-single
,
Id
wf
,
id-deq
wf
,
fpf-cap-single1
,
Knd
wf
,
Kind-deq
wf
origin
x:Id, k:Knd, A, T:Type, f:(A
TA).
T AtomFree(Type;A) AtomFree(Type;T) Feasible(ma-single-effect0(x;A;k;T;f)) x:Id, k:Knd, A, T:Type, f:(ATA).
T AtomFree(Type;A) AtomFree(Type;T) Feasible(ma-single-effect0(x;A;k;T;f)) 
x:A. B(x)
dom(f). v=f(x) 
x.A(x)
x. t(x)